HybridSAL Relational Abstracter

نویسنده

  • Ashish Tiwari
چکیده

In this paper, we present the HybridSAL relational abstracter – a tool for verifying continuous and hybrid dynamical systems. The input to the tool is a model of a hybrid dynamical system and a safety property. The output of the tool is a discrete state transition system and a safety property. The correctness guarantee provided by the tool is that if the output property holds for the output discrete system, then the input property holds for the input hybrid system. The input is in HybridSal input language and the output is in SAL syntax. The SAL model can be verified using the SAL tool suite. This paper describes the HybridSAL relational abstracter – the algorithms it implements, its input, its strength and weaknesses, and its use for verification using the SAL infinite bounded model checker and k-induction prover.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

HybridSAL Relational Abstractor: A New Abstractor for Hybrid Systems

Assume we are given the initial condition x = 1, y = 2 and the invariant that y is always non-negative. We wish to prove that x always remains non-negative. This example can be encoded in HybridSAL as shown in Figure 1. The HybridSAL syntax is almost identical to the syntax of SAL [2], but for a few modifications that enable encoding of continuous dynamical systems. The key changes in HybridSAL...

متن کامل

Time-Aware Abstractions in HybridSal

HybridSal is a tool for enabling verification of hybrid systems using infinite bounded model checking and k-induction. The core component of the tool is an abstraction engine that automatically creates a discrete, but infinite, state transition system abstraction of the continuous dynamics in the system. In this paper, we describe HybridSal’s new capability to create time-aware relational abstr...

متن کامل

Fuzzy Relational Matrix-Based Stability Analysis for First-Order Fuzzy Relational Dynamic Systems

In this paper, two sets of sufficient conditions are obtained to ensure the existence and stability of a unique equilibrium point of unforced first-order fuzzy relational dynamical systems by using two different approaches which are both based on the fuzzy relational matrix of the model.In the first approach, the equilibrium point of the system is one of the centers of the related membership fu...

متن کامل

Dissimilar friction stir lap welding of Al-Mg to CuZn34: Application of grey relational analysis for optimizing process parameters

This study focused on the optimization of Al—Mg to CuZn34 friction stir lap welding (FSLW) process for optimal combination of rotational and traverse speeds in order to yield favorable fracture load using Grey relational analysis (GRA). First, the degree of freedom was calculated for the system. Then, the experiments based on the target values and number of considered levels, corresponding orth...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012